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Period for Reply 
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Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 
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2a)n This action is FINAL. 2b)^ This action is non-final. 
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closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 
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III. 



DETAILED ACTION 



1. 



Claims 1-9, 12-14 are presented for examination. 



Claim Objections 



2. Claims 5-9, 12-14 are objected to because of the following 
informalities: the Examiner is not clear about the meaning of 
the claim. ''...corresponding." 

Appropriate correction is required. 



3. The following is a quotation of 35 U.S.C. 103(a) which 
forms the basis for all obviousness rejections set forth in this 
Office action: 

A patent may not be obtained though the invention is not identically 
disclosed or described as set forth in section 102 of this title, if the 
differences between the subject matter sought to be patented and the prior 
art are such that the subject matter as a whole would have been obvious at 
the time the invention was made to a person having ordinary skill in the 
art to which the subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 

4. Claims 1-12 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Rochberger (U.S. Patent 6,396,841) in view of 
Lynch et al . (U.S. Patent 5,0956,458). 

As to Claims 1, 5 and 12, Rochberger discloses a method 
comprising: 



Claim Rejections - 35 USC § 103 
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assigning a number to a symbol in a key comprising a string 
of symbols ( Rochberger col. 14, lines 6-30 and fig. 10-11); and 

storing an entry for the key in a level of nodes (Fig. 6, 
col. 9, lines 19-26) of a multiway radix tree based at least in 
part on the number instead of on a path between nodes 
representing every symbol in the key ( Rochberger col. 11, lines 
58-67, col. 14, lines 6-30 and fig. 10-11, and col. 12, lines 
25-42) . 

Rochberger does not explicitly teach a logical level. 
Lynch et al . teaches logical level ( Lynch et al . col. 8, 
lines 10-18) . 

Therefore, it would have been obvious to a person having 
ordinary skill in the art at the time the invention was made to 
have modified Rochberger with logical level. 

It would have been obvious to a person having ordinary 
skill in the art at the time the invention was made to have 
modified Rochberger by the teaching of Lynch et al . because 
providing the logical level allows the prevention of trees 
becoming large and inefficient as taught by Lynch et al . (col. 
3, lines 34-45) . 



As to Claim 2, Rochberger as modified teaches a method, 
wherein the data structure is comprised of levels of nodes 
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arranged according to ascending magnitude of logical level 
numbers assigned to the levels of nodes ( Rochberger col. 11, 
lines 58-67, col. 14, lines 6-30 and fig. 10-11, and col. 12, 
lines 25-42) . 

As to Claim 3, Rochberger as modified teaches a method, 
wherein a minimum number of symbols of the key are used to 
differentiate the key from other keys stored on the tree, and 
the data structure has only levels of nodes for the symbols of 
the key that are used to differentiate the key from other keys 
stored on the tree ( Rochberger col. 11, lines 58-67, col. 14, 
lines 6-30 and fig. 10-11, and col. 12, lines 25-42). 

As to Claim 4, Rochberger as modified teaches a method, 
wherein a search for the key uses the logical level number 
corresponding to a length of the key to find the level of nodes 
storing the key ( Rochberger col. 11, lines 58-67, col. 14, lines 
6-30 and fig. 10-11, and col. 12, lines 25-42). 

As to Claim 6, Rochberger as modified teaches a method, 
further comprising assigning a first logical level value of one, 
corresponding to the first symbol in the key, to the logical 
level number for the first level of nodes ( Rochberger col. 11, 



Application/Control Number: 1 0/043,764 Page 5 

Art Unit: 2175 

lines 58-67, col. 14, lines 6-30 and fig. 10-11, and col. 12, 
lines 25-42) ; and 

assigning a second logical level value of n to the logical 
level number for the second level of nodes corresponding to the 
last symbol in the key, wherein n equals the number of symbols 
in the key ( Rochberger col. 11, lines 58-67, col. 14, lines 6-30 
and fig. 10-11, and col. 12, lines 25-42). 

As to Claim 7, Rochberger as modified teaches a method, 
wherein a new level of nodes to store an entry for a new key in 
a node corresponding to the last symbol in the new key is added 
to and/or inserted between the existing levels of nodes in the 
tree based on ordering all the levels of nodes in the tree in 
sequence according to ascending logical level numbers 
( Rochberger col. 11, lines 58-67, col. 14, lines 6-30 and fig. 
10-11, and col. 12, lines 25-42). 

As to Claim 8, Rochberger as modified teaches a method, 
further comprising rearranging pointers that exist between a 
parent level of nodes and a child level Of nodes when a level of 
nodes having a logical level number between the logical level 
numbers of the parent level of nodes and the child level of 
nodes is inserted between the parent level of nodes and the 
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child level of nodes ( Rochberger col. 11, lines 58-67, col. 14, 
lines 6-30 and fig. 10-11, and col. 12, lines 25-42). 

As to Claim 13, Rochberger as modified teaches a apparatus, 
further comprising: 

a receiver to receive keys; and an inserter to insert an 
entry for each key to be stored into the node created by the 
node generator. ( Rochberger col. 11, lines 58-67, col. 14, lines 
6-30 and fig. 10-11, and col. 12, lines 25-42) . 

As to Claim 14, Rochberger as modified teaches a apparatus 
of claim 12, further comprising: a finder to: 

follow a pointer to a node corresponding to the first 
symbol of the key being searched for; 

search the node corresponding to the first symbol of the 
key for a pointer to a level of nodes having the logical level 
number as the key being searched for; and 

search for an entry for the key on the level of nodes 
having the logical level number of the key being searched for. 
( Rochberger col. 11, lines 58-67, col. 14, lines 6-30 and fig. 
10-11, and col. 12, lines 25-42). 
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Allowable subject Matter 



5. Claim 9 are objected to as being dependent upon a rejected 
base claim, but would be allowable if rewritten in independent 
form including all of the limitations of the base claim and any 
intervening claims. 

6. The following is a statement of reasons for the indication 
of allowable subject matter: 

The prior art of record ( Rochberger (U.S. Patent 6,396,841) 
in view of Lynch et al . (U.S. Patent 5,0956,458). 
does not disclose, teach or suggest the claimed limitations of 
( in combination with all other features in the claims ) : 
as the number of logical levels between nodes representing a 
first symbol in the key and a last symbol in the key changes, as 
claimed in claim 9. 



7. The prior art made of record and not relied upon is 
considered pertinent to applicant's disclosure. 

Stone (U.S. Patent No. 5,546,390); 

Angle et al . (U.S. Patent No. 5,873,078); 

Calvignac et al . (U.S. Patent No. 6,298,340). 



Prior Art Made of Record 
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Conclusion 



8. Any inquiry concerning this communication or earlier 
communications from the examiner should be directed to Yicun Wu 
whose telephone number is 703-305-4889. The examiner can 
normally be reached on 8:00 am to 4:30 pm, Monday -Friday. 
If attempts to reach the examiner by telephone are unsuccessful, 
the examiner's supervisor, Dov Popovici can be reached on 703- 
305-3830. The fax phone numbers for the organization where this 
application or proceeding is assigned are 703-872-9306 for 
regular communications and 703-746-7240 for After Final 
communications . 

Any inquiry of a general nature or relating to the status 
of this application or proceeding should be directed to the 
receptionist whose telephone number is 703-305-3900. 



Yicun Wu 
Patent Examiner 
Technology Center 2100 



May 12, 2004 



